public class LC45 {
    public int jump(int[] nums) {
        int length = nums.length;
        // 表示跳到这个位置最少要多少次
        int[] dp = new int[length];
        for(int i=1;i<length;i++){
            dp[i]=Integer.MAX_VALUE;
        }
        for(int i=0;i<length;i++){
            for(int j=1;j<=nums[i]&&i+j<length;j++){
                if(dp[i+j]>dp[i]+1){
                    dp[i+j]=dp[i]+1;
                }
            }
        }
        return dp[length-1];
    }
}
